package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class searchBST {
    //给定二叉搜索树（BST）的根节点 root 和一个整数值 val。
    //
    //你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。
    //
    //
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        //递归法
        if(root == null || root.val == val){//如果当前节点为空或者为我们要找的值
            return root;
        }

        TreeNode result = null;
        if(root.val > val){//如果当前节点的值大于我们要找的值
            result = searchBST(root.left,val);//查询左子树
        }
        if(root.val < val){//如果当前节点的值小于我们要找的值
            result = searchBST(root.right,val);//查询柚子树
        }
        return result;

    }
}*/

/*
* class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        //迭代法
        while(root != null){
            if(root.val > val){//如果当前值大于我们要找的值
            root = root.left;
            }else if(root.val < val){//如果当前值小于我们要找的值
                root = root.right;
            }
            else{
                return root;
            }
        }
        return null;
}
}*/